Computational complexity theory - PDFSEARCH.IO - Document Search Engine

Computational complexity theory
Results: 2049

#	Item
311	An algorithm for graph isomorphism and its application to KEGG Compound Search Nobuya Tanaka1 Susumu Goto Add to Reading List Source URL: www.jsbi.org Language: English - Date: 2005-01-18 03:42:21 Mathematics Computational complexity theory Systems biology Subgraph isomorphism problem KEGG Matching Algorithm
312	Almost Optimal Exploration in Multi-Armed Bandits Zohar Karnin Yahoo! Labs, Haifa, Israel Tomer Koren† Technion—Israel Institute of Technology, Haifa, Israel Add to Reading List Source URL: jmlr.org Language: English - Date: 2013-08-14 01:36:43 Mathematics Computational complexity theory Mathematical analysis Machine learning Multi-armed bandit Stochastic optimization Algorithm Exponential time hypothesis Big O notation
313	9th International Symposium on Experimental Algorithms May, 2010 – Hotel Continental Terme, Ischia (Naples), Italy Call for Papers Program Committee David A. Bader (Georgia Inst. of Technology, USA) Add to Reading List Source URL: www.sea2010.unina.it Language: English - Date: 2010-02-04 18:50:34 Theoretical computer science Computational complexity theory Giuseppe F. Italiano Combinatorial optimization Algorithm Kurt Mehlhorn Mathematical optimization Mathematics Science and technology in Germany Computer science
314	Computation Power of Randomization and Nondeterminism 2 Scientific Work Add to Reading List Source URL: www.ite.ethz.ch Language: English - Date: 2008-10-23 07:54:38 Complexity classes Computational complexity theory Finite automata Models of computation Analysis of algorithms Nondeterminism NL Randomized algorithm Automata theory Theory of computation Communication complexity NP
315	Microsoft PowerPoint - isaac-poster-final.ppt [互換モード] Add to Reading List Source URL: www-or.amp.i.kyoto-u.ac.jp Language: English - Date: 2008-06-20 08:14:54 Approximation algorithm Computational complexity theory Randomized algorithm Algorithm
316	3 Scientific Information 3.1 Add to Reading List Source URL: www.ite.ethz.ch Language: English - Date: 2008-10-23 07:56:18 Computational complexity theory Analysis of algorithms Online algorithms Computer science Theory of computation Competitive analysis List update problem Adversary model Algorithm Randomized algorithm Travelling salesman problem Time complexity
317	Algorithmic Game Theory∗ Tim Roughgarden† May 12, 2009 1 Add to Reading List Source URL: theory.stanford.edu Language: English - Date: 2010-06-29 12:48:05 Game theory Theory of computation Mathematics Theoretical computer science Algorithmic game theory Price of anarchy Algorithmic mechanism design Mechanism design Approximation algorithm PPAD Epsilon-equilibrium Computational complexity theory
318	On Symmetric Circuits and FPC Anuj Dawar University of Cambridge Computer Laboratory joint work with Matthew Anderson Add to Reading List Source URL: highlights-conference.org Language: English - Date: 2013-09-18 06:35:59 Complexity classes Theory of computation Theoretical computer science Circuit complexity Computational complexity theory Computer science Boolean circuit Logic in computer science NC P Circuit FO
319	Communication Optimal Parallel Multiplication of Sparse Random Matrices∗ Grey Ballard Aydın Buluç Add to Reading List Source URL: gauss.cs.ucsb.edu Language: English - Date: 2013-05-20 18:41:58 Multiplication Matrix theory Numerical linear algebra Matrix multiplication algorithm Analysis of algorithms Computational complexity theory Matrix multiplication Matrix Parallel computing Multiplication algorithm Algorithm Time complexity
320	2015 Knuth Prize Citation for L´ aszl´ o Babai The 2015 Donald E. Knuth Prize is awarded to L´aszl´o Babai of the University of Chicago for his fundamental contributions to theoretical computer science, including alg Add to Reading List Source URL: www.sigact.org Language: English - Date: 2015-05-26 18:25:25 Probabilistic complexity theory Theoretical computer science Morphisms Computational complexity theory PCP theorem Mathematical optimization Probabilistically checkable proof Combinatorica IP Algorithm Russell Impagliazzo Graph isomorphism

UPDATE